Space-Time Domain Decomposition Methods for Diffusion Problems in Mixed Formulations
نویسندگان
چکیده
This paper is concerned with global-in-time, nonoverlapping domain decomposition methods for the mixed formulation of the diffusion problem. Two approaches are considered: one uses the time-dependent Steklov–Poincaré operator and the other uses optimized Schwarz waveform relaxation (OSWR) based on Robin transmission conditions. For each method, a mixed formulation of an interface problem on the space-time interfaces between subdomains is derived, and different time grids are employed to adapt to different time scales in the subdomains. Demonstrations of the wellposedness of the Robin subdomain problems involved in the OSWR method and a convergence proof of the OSWR algorithm are given for the mixed formulation. Numerical results for two-dimensional problems with strong heterogeneities are presented to illustrate the performance of the two methods.
منابع مشابه
Space-Time Domain Decomposition for Mixed Formulations of Diffusion Equations
Flow and transport problems in porous media are well-known for their high computational cost. In the far field simulation of an underground nuclear waste disposal site, one has to work with extremely different length and time scales, and highly variable coefficients while satisfying strict accuracy requirements. One strategy for tackling these difficulties is to apply a non-overlapping domain d...
متن کاملTwo-Level Space-Time Domain Decomposition Methods for Three-Dimensional Unsteady Inverse Source Problems
Abstract As the number of processor cores on supercomputers becomes larger and larger, algorithms with high degree of parallelism attract more attention. In this work, we propose a two-level space-time domain decomposition method for solving an inverse source problem associated with the time-dependent convection-diffusion equation in three dimensions. We introduce a mixed finite element/finite ...
متن کاملTime integration and the Trefftz Method, Part I – First-order and parabolic problems
The finite element method is applied in the time domain to establish formulations for the integration of first-order and parabolic (transient) problems. The modal decomposition concept is applied using two distinct approaches. The first is based on modal decomposition in the space domain to recover the well-established method for uncoupling the parabolic system of equations. To overcome the lim...
متن کاملTwo-level space-time domain decomposition methods for unsteady inverse problems
As the number of processor cores on supercomputers becomes larger and larger, algorithms with high degree of parallelism attract more attention. In this work, we propose a novel space-time coupled algorithm for solving an inverse problem associated with the time-dependent convection-diffusion equation in three dimensions. We introduce a mixed finite element/finite difference method and a one-le...
متن کاملTime integration and the Trefftz Method, Part II – Second-order and hyperbolic problems
The finite element method is applied in the time domain to establish formulations for the integration of second-order and hyperbolic (dynamic) problems. Modal decomposition in the space domain is used to recover the well-established method for uncoupling the equations of motion, which is extended to include general time approximation bases. The limitations of this approach in the implementation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 51 شماره
صفحات -
تاریخ انتشار 2013